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La presente invention concerne d'une maniere generale le codage 
de signal numerique. 

Le codage a pour but de compresser le signal, ce qui permet de 
transmettre, respectivernent memoriser, le signal numerique en reduisant le 
temps de transmission, ou le debit de transmission, respectivernent en 
reduisant la place memoire utilisee. 

L'invention se situe dans le domaine de la compression avec perte 
de signaux numeriques. 

Dans le cas particulier de signal d'image fixe, la technique de codage 
couramment appele JPEG (d'apres Tanglais Joint Photographic Expert Group) 
est tres simple d'utilisation. En effet, cette technique ayant ete congue pour 
coder des images « naturelles » en couleurs, elle propose un unique parametre 
a regler par I'utilisateur, a savoir le rapport compression sur qualite. 

De nouvelles techniques de compression sont maintenant mises au 
point, telle que celle appelee JPEG2000, pour repondre a des besoins 
specifiques existant dans une vaste gamme d'applications, telles que I'imagerie 
medicale, les images de synthese, la photographie numerique, I'imagerie 
satellitaire, par exemple. Pour traiter des types tres differents d'image, un grand 
nombre de parametres de reglage est disponible, pour adapter le traitement a 
chaque type particulier duplication. 

Cependant, le grand nombre de parametres a regler rend complexe . 
('utilisation de telle technique de compression. 



Notamment, certains de ces parametres sont des parametres de 
partition de I'image en tuiles, ou sous-images. Utilisation de sous-images 
permet de reduire I'occupation en memoire des donnees en cours de traitement 
lors du codage et du decodage d'une image. En outre, les sous images 
permettent un acces aleatoire dans le fichier contenant les donnees 
compressees. 

Le document US 5 815 168 presente la possibility de modifier la 
forme de tuiles dans une image en fonction du mode d'affichage ou d'autres 
facteurs d'affichage. 

La presente invention vise a rernedier aux inconvenients de la 
technique anterieure, en fournissant un procede et un dispositif de division d'un 
signal numerique, selon lequel le reglage des parametres de division en tuiles 
est simplifie. 

De maniere generale, ('invention concerne un procede de division 
d'un signal numerique representatif de grandeurs physiques, caracterise en ce 
qu'il comporte les etapes de : 

- affichage d'une representation du signal, 

- acquisition d'au moins un parametre d'une partition du signal, 

- affichage de la representation du signal et de la partition du signal 
correspondant audit au moins un parametre precedemment acquis. 

A cette fin, ('invention propose un procede de division d'un signal 
numerique representatif de grandeurs physiques, caracterise en ce qu'il 
comporte les etapes de : 

- determination d'une partition initiate du signal, 

- affichage d'une representation du signal et de la partition du signal 
precedemment determinee, 

- acquisition d'au moins un parametre de modification de la partition, 

- modification de la partition du signal. 

Grace a I'invention, le reglage des parametres de division en tuiles 
est tres simple, puisque le signal et la partition en tuiles de ce dernier sont 
affiches, ce qui permet a un utilisateur de visualiser la partition et la modification 
de celle-ci. 



3 



Selon une caracteristique preferee, la partition du signal comporte 
des blocs d'echantillons du signal, et ledit au moins un parametre de 
modification est choisi parmi une hauteur de bloc et une largeur de bloc. 

Cette mise en oeuvre est simple et rapide. 

Selon une autre caracteristique preferee, qui peut etre combinee 
avec la precedente, ledit au moins un parametre de modification permet de 
translater la partition par rapport au signal. 

Ainsi, la taille des tuiles, ou blocs, n'est pas modifiee, leurs limites 
sont seulement deplacees. 

Selon une caracteristique preferee, la partition modifiee du signal est 
selectionnee dans un ensemble predetermine de partitions. 

(-'invention concerne aussi un procede de codage d'un signal 
numerique representatif de grandeurs physiques, qui comporte le procede de 
division presente ci-dessus. 

Le procede de codage presente des avantages analogues a ceux 
precedemment exposes. 

Correiativement, Pinvention propose un dispositif de division d'un 
signal numerique representatif de grandeurs physiques, caracterise en ce qu'il 
comporte : 

- des moyens de determination d'une partition initiale du signal, 

- des moyens d'affichage d'une representation du signal et de la 
partition du signal precedemment determinee, 

- des moyens d'acquisition d'au moins un parametre de modification 
de la partition, 

- des moyens de modification de la partition du signal. 
L'invention a egalement trait a un dispositif de codage qui comporte 

le dispositif de division precedemment expose. 

Ces dispositifs comportent des moyens adaptes a mettre en ceuvre 
les caracteristiques precedentes. 

Uinvention concerne aussi un appareil numerique incluant le 
dispositif de division ou de codage, ou des moyens de mise en oeuvre du 
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procede de division ou de codage. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'inforrnation, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de division ou de codage. 

Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation illustre 
par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
oeuvre I'invention, 

- la figure 2 represente un dispositif de codage selon I'invention et un 
dispositif de decodage correspondant, 

- la figure 3 est un mode de realisation de procede de codage selon 

I'invention, 

- la figure 4 est une representation d'une image et d'une partition de 

celle-ci, 

- la figure 5 est une representation d'une image et d'une partition de 

celle-ci. 

Selon le mode de realisation choisi et represente a la figure 1, un 
dispositif mettant en oeuvre I'invention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques, par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage damage) reliee a 
une carte graphique et fournissant des informations a traiter selon I'invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 10 
comporte egalement un moyen de stockage 108 tel que par exemple un disque 
dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut etre 
une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon I'invention 
ainsi que le ou les programmes mettant en oeuvre I'invention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 



programme permettant au dispositif de mettre en oeuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le clessin). En seconde 
variante, le programme pourra etre re?u pour etre stocke de fagon identique a 
celle decrite precedemment par I'intermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon Tinvention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d*interface avec I'utilisateur qui peut ainsi 
parametrer certains modes de traitement, a Taide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en ceuvre de I'invention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 
RAM 103 qui contiendra alors le code executable de I'invention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
Tinvention. 

De maniere plus generate, un moyen de stockage d'information, 
lisible par un ordinateurou par un microprocesseur, integre ou non au dispositif, 
eventuellement amovible, memorise un programme mettant en ceuvre le 
procede de codage, de transmission et respectivement de decodage. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment Tunite centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 10. 

En reference a la figure 2, un mode de realisation de dispositif de 
codage 3 selon Tinvention est destine a coder un signal numerique dans le but 
de le compresser. Le dispositif de codage est integre dans un appareil, qui est 



par exemple un appareil photograph ique numerique, ou un camescope 
numerique, ou un systeme de gestion de base de donnees, ou encore un 
ordinateur. 

Le dispositif selon I'invention comporte une source de signal 30, ici 
de signal d'image IM qu'il soit une image fixe ou une sequence d'image. De 
maniere generale, la source de signal soit contient le signal numerique, et 
comporte par exemple une memoire, un disque dur ou un CD-ROM, soit 
convertit un signal analogique en signal numerique, et est par exemple un 
camescope analogique associe a un convertisseur analogique-numerique. La 
source d'image 30 genere une suite d'echantillons numeriques representant 
une image IM. Le signal d'image IM est une suite de mots numeriques, par 
exemple des octets. Chaque valeur d'octet represente un pixel de I'image IM, ici 
a 256 niveaux de gris ou en couleur. 

Une sortie de la source de signal 30 est reliee a un circuit 31 de 
selection de parametres de partition de I'image en tuiles, ou blocs. Une tuile est 
un ensemble d'echantillons de I'image, par exemple formant un rectangle. Les 
tuiles sont adjacentes. La presente invention concerne plus particulierement la 
selection de parametres de partition de I'image en tuiles. 

Le circuit 31 est relie a un circuit 310 d'affichage d'image et de 
partition, qui permet a un utilisateur de visualiser le resultat de la partition. 

Le circuit 31 permet de determiner une partition initiate du signal, 
laquelle sera affichee par le circuit 310, de meme que I'image. 

Le circuit 31 permet ensuite d'acquerir au moins un parametre de 
modification de la partition, et de modifier en consequence la partition du signal. 

Le circuit 31 est relie a un circuit 32 de selection d'autres 
parametres. Ces parametres comportent notamment un taux de compression 
souhaite, un type de decomposition en ondelettes, un nombre de niveaux de 
decomposition, un codage avec ou sans perte. Ces parametres sont 
selectionnes par I'utilisateur via une interface, ou sont lus dans une memoire 
dans laquelle ils ont ete prealablement stockes. 

II est a noter que de maniere equivalente, le circuit 32 peut etre 
dispose avant le circuit 31. 
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Le circuit 32 est relie a un circuit de codage 33, qui effectue un 
codage connu en soi, de I'image partitionnee. Par exemple, le codage utilise est 
selon la norme JPEG2000 (en anglais Joint Photographic Expert Group), en 
cours de normalisation, dans lequel le signal numerique peut etre decompose 
en tuiles, chaque tuile etant une sous image. Le codage comporte une 
quantification et un codage entropique tel qu'un codage arithmetique ou un 
codage d'Huffman. 

Le circuit de codage 33 est relie a un circuit 34 de traitement de 
donnees codees, qui memorise et/ou transmet le fichier compresse contenant 
Timage codee vers un dispositif de decodage 4. 

Le dispositif de decodage 4 comporte un circuit 41 de reception des 
donnees codees. Le circuit 41 est relie a un circuit de decodage 42 qui effectue 
des operations inverses de celles du circuit de codage 33. Le circuit de 
decodage 42 est relie a un circuit 43 d'utilisation des donnees decodees, par 
exemple pour visualiser une image decodee. 

La figure 3 represente un mode de realisation de procede de 
division et codage d'une image, selon I'invention. Ce procede est mis en ceuvre 
dans le dispositif de codage et comporte des etapes E1 a E9. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est lisible 
par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

De maniere generate, le procede comporte les etapes de : 

- affichage d'une representation de I'image, 

- acquisition d'au moins un parametre d'une partition de I'image, 

- affichage de la representation de I'image et de la partition de 
I'image correspondant audit au moins un parametre precedemment acquis. 

L'etape E1 est la partition initiale d'une image a coder. L'image est 
divisee en tuiles rectangulaires, de meme taille predeterminee. La largeur L et 
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la hauteur H de tuile sont ici des puissances entieres de deux. II est a noter que 
d'autres contraintes sur la taille ou la forme des tuiles sont possibles dans le 
cadre de I'invention. 

Les valeurs initiales des parametres L et H sont predetermines, ou 
en variante sont calculees par rapport a I'image, par exemple par rapport a la 
taille de I'image. Ainsi, on peut diviser systematiquement une image en quatre 
tuiles. 

Comme represents a la figure 4, les tuiles sont placees sur I'image 
selon une structure reguliere. Les tuiles sont placees a partir du coin superieur 
gauche de I'image, qui correspond alors au coin superieur gauche d'une tuile. 

Lorsque la taille de I'image ne correspond pas exactement a un 
nombre entier de tuiles, les tuiles sur les bords droit et inferieur de I'image sont 
tronquees. Une telle partition de I'image est decrite par les deux parametres L 
et H, qui sont respectivement la largeur et la hauteur de tuile. De maniere 
equivalente, la partition peut etre decrite par deux autres parametres qui 
represented les parametres L et H. Ainsi, puisque les parametres L et H sont 
des puissances entieres de deux, la partition peut etre representee par log 2 (L) 
et log 2 (H). 

Bien entendu, la partition peut etre effectuee avec des tuiles de 
formes differentes, ou de tailles differentes. Par exemple, elle peut resulter 
d'une decomposition en arbre quaternaire. 

L'etape suivante E2 est I'extraction de la representation de la 
partition effectuee a l'etape precedente. Dans I'exemple choisi, les parametres 
L et H sont extraits d'une memoire dans laquelle ils sont stockes. 

L'etape suivante E3 est I'affichage d J une representation de I'image. 
Cette representation est de preference I'image elle-meme, ou peut etre une 
version modifiee de I'image, par exemple une sous image extraite de I'image 
d'origine, ou une version reduite de I'image d'origine, ou encore une version 
agrandie de Timage. 

L'etape suivante E4 est Taffichage d'une representation de la 
partition, en correspondance avec I'image affichee. Comme represents a la 
figure 4, les limites entre tuiles sont representees par des lignes, ici en traits 



3* ' 

9 

pointilles. Bien entendu, si une version reduite de I'image est affichee, alors la 
representation de la partition est reduite de maniere identique. 

L'etape suivante E5 est un controle visuel de I'adequation de la 
partition avec le contenu de I'image. Cette etape est suivie de I'etape E6 qui est 
un test pour determiner si la partition courante est satisfaisante, en fonction du 
contenu semantique de rimage. 

Si la reponse est negative, alors cette etape est suivie de I'etape E7, 
qui permet a I'utilisateur de modifier la partition. Differents moyens peuvent etre 
utilises pour que I'utilisateur indique les modifications qu'il souhaite. Par 
exemple, comme represents a la figure 5, des symboles S1 et S2, tels que des 
fleches, sont superposes a la partition. Ces symboles peuvent etre 
repositionnes par I'utilisateur, grace a la souris ou a des commandes passees 
par le clavier. Le repositionnement des symboles S1 et S2 a pour effet de 
repositionner les limites de tuiles. Les tailles de tuiles peuvent etre choisies 
dans un ensemble predetermine de tailles. Ainsi, par exemple, les limites de 
tuiles sont positionnees a des positions predefines telles que les hauteur et 
largeur de tuiles demeurent des puissances entieres de deux. 

La modification de la partition peut aussi etre une translation de la 
partition par rapport a I'image. Bien entendu, il est possible d'effectuer ces deux 
modifications de maniere combinee, c'est-a-dire modifier la taille de tuiles et 
translater la partition. 

L'etape E7 est suivie de I'etape E4 precedemment decrite. 

Lorsque la reponse est positive a I'etape E6, alors cette etape et 
suivies de I'etape E8 de codage de I'image en utilisant la partition courante. Le 
codage comporte une quantification et un codage entropique des echantillons 
de I'image. Les donnees codees de I'image sont memorisees dans un fichier 
compresse, dans lequel sont egalement memorises a I'etape E9 les parametres 
L et H de partition de I'image. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 



REVENDICATIONS 



1. Procede de division d'un signal numerique representatif de 
grandeurs physiques, caracterise en ce qu'il comporte les etapes de : 

- determination (E1) d'une partition initiale du signal, 

- affichage (E3, E4) d'une representation du signal et de la partition 
du signal precedemment determinee, 

- acquisition (E7) d'au moins un parametre de modification de la 

partition, 

- modification (E7) de la partition du signal. 

2. Procede de division selon la revendication 1, caracterise en ce 
que la partition du signal comporte des blocs d'echantillons du signal, et ledit au 
moins un parametre de modification est choisi parmi une hauteur (H) de bloc et 
une largeur (L) de bloc. 

3. Procede de division selon la revendication 1 ou 2, caracterise en 
ce que ledit au moins un parametre de modification permet de translater la 
partition par rapport au signal. 

4. Procede de division selon Tune quelconque des revendications 1 a 
3, caracterise en ce que la partition modifiee du signal est selectionnee dans un 
ensemble predetermine de partitions. 

5. Procede de codage d'un signal numerique representatif de 
grandeurs physiques, caracterise en ce qu'il comporte le procede de division 
selon Tune quelconque des revendications 1 a 4. 

6. Dispositif de division d'un signal numerique representatif de 
grandeurs physiques, caracterise en ce qu'il comporte : 

- des moyens (31) de determination d'une partition initiale du signal, 
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- des moyens (310) d'affichage d'une representation du signal et de 
la partition du signal precedemment deterrninee, 

- des moyens (31) d'acquisition d'au moins un parametre de 
modification de la partition, 

- des moyens (31) de modification de la partition du signal. 

7. Dispositif de division selon la revendication 6, caracterise en ce 
que les moyens de determination sont adaptes a former une partition du signal 
qui comporte des blocs d'echantillons du signal, et en ce que les moyens 
d'acquisition sont adaptes a considerer ledit au moins un parametre de 
modification parmi une hauteur (H) de bloc et une largeur (L) de bloc. 

8. Dispositif de division selon la revendication 6 ou 7, caracterise en 
ce que les moyens d'acquisition sont adaptes a considerer un parametre de 
modification permettant de translater la partition par rapport au signal. 

9. Dispositif de division selon Tune quelconque des revendications 6 
a 8, caracterise en ce que les moyens de modification de la partition sont 
adaptes a selectionner une partition modifiee qui est dans un ensemble 
predetermine de partitions. 

10. Dispositif de division (10) selon Tune quelconque des 
revendications 6 a 9, caracterise en ce que les moyens de determination, 
affichage, acquisition et modification sont incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter les 
donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 
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11. Dispositif de codage (3) d'un signal numerique representatif de 
grandeurs physiques, caracterise en ce qu'il comporte le dispositif de division 
selon Tune quelconque des revendications 6 a 10. 

12. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en ceuvre le precede selon Tune 
quelconque des revendications 1 a 5. 

13. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte le dispositif selon I'une quelconque des revendications 6 a 1 1 . 



1/5 



as 




2/5 




4/5 




5/5 



CO 



THIS PAGE BLANCO*'™ 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

HEI BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLA5K AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXfflBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ■ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



